بهبود زمانبندی های متمرکز و توزیع شده به منظور تخصیص بهینه پنجره های خرد در شبکه های مش ieee802.16

با افزایش تقاضا برای سرویس های پیشرفته، نیاز به شبکه های دسترسی باند پهن به سرعت در حال افزایش است. بیسیم های دسترسی بیسیم باند پهن مبتنی بر استاندارد ieee802.16 می توانند راه حل جایگزین به صرفه تر و موثری برای سیستم های سیمی، همچون سیستم های کواکسیال با مودم کابلی، خطوط اجاره ای دیجیتال dsl یا فیبرهای نوری باشند. این استاندارد 802.16، میتوان به سرعت اتصال های بیسیم قابل اطمینانی با سطح پوشش بسیار بیشتر از شعاع قابل دسترسی در لایه فیزیکی فراهم آورد. لایه mac مد مش استاندارد802.16، به منظور تضمین کیفیت سرویس در شبکه از تکنولوژی tdma استفاده می نماید. با این حال استاندارد 802.16 تنها مشخص کرده است که ارسال ها باید چگونه انجام شوند و در مورد الگوریتم های زمانبندی، به منظور تعیین زمان ارسال ها در شبکه، صحبتی نشده است. این در حالی است که کارایی شبکه های 802.16 از نظر گذردهی سیستم، بستگی به توانایی لایه های مدیریت در زمانبندی ارسال دارد. در این پایان نامه الگوریتم جدیدی به منظور بهبود زمانبندی متمرکز در مد مش استاندارد 802.16 و تخصیص بهینه پنجره های زمانی به نودهای شبکه با در نظر گرفتن قابلیت استفاده مجدد از فضای فرکانسی، ارایه شده است. هیچیک از الگوریتم های فعلی در این زمینه، تاثیر سربار سوییچینگ بین نودها، جهت ارسال و دریافت به علت وجود سمبول های بین پنجره های زمانی نودهای مختلف، در گذردهی واقعی شبکه های 802.16 را در نظر نگرفته اند. در الگوریتم پیشنهادی بطور همزمان سربار سوییچینگ، استفاده مجدد از فضای فرکانسی برای استفاده کارا از منابع رادیویی، مدل کامل تداخل و تاثیر جایگاه نود در درخت مسیریابی به منظور بهبود کارایی زمانبندی، مورد توجه قرار گرفته است. کارهای قبلی بطور همزمان به این چهار موضوع که از مسایل مطرح در زمانبندی، متمرکز هستند، نپرداخته اند. شبیه سازی انجام شده بر روی سناریوهای مختلف در راستای مقایسه الگوریتم پیشنهادی با الگوریتم های موجود در این زمینه نشان می دهد که طول زمانبندی در الگوریتم پیشنهادی تا 65 درصد بهبود یافته است.